Deals on vacations and trips to New Madrid

Save when you book New Madrid package deals

Choose two or more items and save on your trip:

Top New Madrid hotels deals

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

Spacious 3-bedroom 2 story house in New Madrid near boat ramp with a toy room!

New Madrid MO
$343 nightly
The price is $343 total per night
$343 total
Jan 13 - Jan 14
Total with taxes and fees
This vacation home includes a garden and laundry facilities.
Washer
Dryer
Hampton Inn Sikeston

Hampton Inn Sikeston

2.5 out of 5
1240 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A 24-hour business center, a snack bar/deli, and express check-out are also on offer.
Pool
Breakfast included
Fairfield Inn & Suites by Marriott Sikeston

Fairfield Inn & Suites by Marriott Sikeston

2.5 out of 5
1239 Commerce Drive Sikeston MO
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $114 total per night
$114 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Reelfoot Lake Inn

Reelfoot Lake Inn

2 out of 5
1520 State Route 21 East Tiptonville TN
$52 nightly
The price is $60 total per night
$60 total
Jan 29 - Jan 30
Total with taxes and fees
This motel features free WiFi in public areas, laundry facilities, and barbecue grills. Staff at the 24-hour front desk can provide around-the-clock assistance.
Pet friendly
Free WiFi
New Orleans Inn Portageville

New Orleans Inn Portageville

2.5 out of 5
600 US-61 Portageville MO
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $59 total per night
$59 total
Feb 1 - Feb 2
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. A garden is also provided.
Pet friendly
Parking included
Holiday Inn Express & Suites Sikeston Southwest by IHG

Holiday Inn Express & Suites Sikeston Southwest by IHG

2.5 out of 5
115 Hospitality Dr Sikeston MO
Free Cancellation
$93 nightly
The price is $105 total per night
$105 total
Jan 18 - Jan 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in New Madrid
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

New Madrid Historical Museum

4/5(12 reviews)

You can study the exhibits at New Madrid Historical Museum, a museum with a storied past, during your travels to New Madrid. Amble around the area's parks or experience its museums.

New Madrid Historical Museum

River Ridge Winery

4.5/5(4 reviews)

You can enjoy a tasting or tour at River Ridge Winery during your travels to New Madrid. Amble around the area's parks or experience its museums.

River Ridge Winery

Hunter-Dawson State Historic Site

3.5/5(7 reviews)

You can browse the exhibits at Hunter-Dawson State Historic Site, a museum with a story of its own, during your travels to New Madrid. Amble around the area's parks or experience its museums.

Hunter-Dawson State Historic Site

Frequently asked questions

How much are vacation packages to New Madrid?
Your vacation dreams can become a reality in New Madrid from an impressive . Our packages include flights and hotels, and they'll make your booking nice and easy. The only thing you'll need to focus on is what amazing attraction you'll head to first.
Where can I get the best vacation package deals for New Madrid?
You can snap up sensational New Madrid package deals with Travelocity. Mix and match from 400 air carriers and 1,000,000 properties worldwide and turn those vacation dreams into a reality.
Why should I purchase my New Madrid vacation package via Travelocity?
You'll not only save loads, but you'll also have access to our 24/7 customer support, top-notch service and a Price Match Guarantee. Explore every nook-and-cranny across the world, discover lesser-known sights and create lifelong memories — we'll take care of the important details.
Can I save money on my New Madrid car rental if I combine it with hotels and flights?
With a New Madrid vacation package, you can bundle your hotel, flight and car bookings and save a whole lot. If you can't wait to discover the best of this fabulous location, why not make a beeline for Orpheum Theatre? This famous sight is 100 mi from New Madrid. With your own rental car, you'll be there in no time.
Which airport is best for New Madrid?
You have two options for landing at New Madrid, the first one being Cape Girardeau Municipal Airport (CGI). It's around 45 mi from downtown, while Barkley Regional Airport (PAH) is 55 mi away from central New Madrid.
What is there to do in New Madrid?
There's a certain magic as you wander through the streets of New Madrid. New Madrid Historical Museum and River Ridge Winery are just a couple of landmarks that lure visitors to this fantastic city, so put them at the top of your list of places to see.
Where should I stay when visiting New Madrid?
The New Madrid - Marston Homestead. COZY 12 Bed Home. is the top choice of many visitors. Book now to avoid missing out.

Photos of local treasures

Browse New Madrid vacation photos for more inspiration